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Abstract 

In this paper we provide the final steps in the proof of quasi- 
isometric rigidity of a class of non-nilpotent poly cyclic groups. To 
this end, we prove a rigidity theorem on the boundaries of certain 
negatively curved homogeneous spaces and combine it with work of 
Eskin-Fisher-Whyte and Peng on the structure of quasi-isometries of 
certain solvable Lie groups. 

1 Introduction 

A class of finitely generated groups C is said to be quasi-isometrically rigid 
if any group quasi-isometric to a group in C is also in C (up to extensions of 
and by finite groups). In this paper we provide the final steps in the proof 
of the following theorem. 

Theorem 1 JEFWl^ Suppose M is a diagonalizable matrix with det M = 1 
and no eigenvalues on the unit circle. Let Gm = ^ t<M I^"- If T is a 
finitely generated group quasi-isometric to Gm then T is virtually a lattice 
in M Xjv/' I^"" where M' is a matrix that has the same absolute Jordan form 
as M" for some a G M. 

The absolute Jordan form differs from the usual Jordan form in that com- 
plex eigenvalues are replaced by their absolute value. The group Gm is a 
solvable Lie group and therefore admits only cocompact lattices. Therefore, 
in the language of quasi-isometric rigidity, Theorem [1] says that Cm, tbe 
class of lattices in groups Gm' where M' has the same absolute Jordan form 
as some power of M, is quasi-isometrically rigid. 
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Lattices in Gm are examples of (virtually) poly cyclic groups. By a theorem 
of Mostow |Moj . any polycyclic group is virtually a lattice in some solv- 
able Lie group and conversely any lattice in a solvable Lie group is virtually 
polycyclic. So Theorem [1] is a step towards proving a standard conjecture, 
first officially stated in [EFWlj . that the class of all polycyclic groups is 
quasi- isometrically rigid. 

Theorem [1] was first conjectured by Farb-Mosher in [FM3] and first an- 
nounced by Eskin-Fisher-Whyte in [EFWlj . In the special case when M 
is a 2 X 2 matrix, Gm is the usual three dimensional Sol geometry. Quasi- 
isometric rigidity of lattices in Sol was the first breakthrough in the study 
of quasi- isometric rigidity of polycyclic groups. The proof can found in 
|EFW2[[EFW3] . 

The first step in proving Theorem [T] is the following theorem which was 
proved in the special case of Sol in |EFW2t IEFW3j and in full generality by 
Peng in [PTllP^ . 

Theorem jEFWl^ Suppose M is a diagonalizable matrix with det M = 1 
and no eigenvalues on the unit circle. Let Gm = M XTj/f M" and let h : Gm — ^ 
M be projection to the M coordinate. Then every quasi-isometry of Gm per- 
mutes level sets of h up to hounded distance. (We call such a map "height 
respecting ".) 

In the case of Sol, the second step in proving Theorem [1] is Theorem 3.2 
in [FMlj . For the general case, the second steps in proving Theorem [T] 
are the main results of this paper (Theorem [2] and Proposition [3] below). 
Theorem [2] involves studying maps of (]R"',D) where D denotes a "metric" 
on M" ~ R"i e R"2 e . . . M'^- of the form 

D{x,y) = max{[xi - . . ,\xr - yr\^^''"} 

where < < Oj+i, and Xi,yi G M"\ We consider QSiruDO^"'), the group 
of quasisimilarities of with respect to the metric D. A quasisimilarity is 
simply a bilipschitz map F that satisfies 

KiD{x,y) < D{F{x),F{y)) < K2D{x,y) 

where we keep track of both Ki,K2. A uniform group of quasisimilarities 
is one where the ratio K2/K1 is fixed. If K2/K1 = 1 we call F a similarity. 
We also consider ^S'im£)(M"'), the group of almost similarities of M". An 
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almost similarity is a similarity composed with an almost translation, a map 
of the form 

ixi,X2, ■■■ ,Xr) ^ {Xi+ Bi{x2, ■ ■ ■ ,Xr),X2 + B2{x3, ■ ■ ■ ,Xr), ■■■ , Xr + Br) 

that is also a QSinif) map. For more information on the maps Bi and other 
definitions see Section [231 

The main theorem of this paper is the following: 

Theorem 2 Let G be a uniform separable subgroup of QSim£,{W^) that acts 
cocompactly on the space of distinct pairs of points of M" . Then there exists 
a map F G QSimD{W^) such that 

FGF-^ C ASiruDi^'^)- 

Geometry. Although at first sight Theorems [Hand [2] seem unrelated, there 
is a geometric connection. The solvable Lie group Gm has natural foliations 
by negatively curved homogeneous spaces. These negatively curved homoge- 
nous spaces in turn have boundaries which can be identified with the space 
{W^,D). Quasi-isometries of Gm induce QSimo maps of {W^,D) whereas 
isometries induce Simo maps, similarities, of (M",Z)) . We will discuss 
this geometric connection in more detail in Section 2. We will also use this 
connection in Section YIM to describe the quasi-isometry group QI{Gm) in 
terms of QSimo maps. 

In Section [3] we prove Theorem [2l The proof of Theorem [2] is modeled after 
Tukia's theorem [T] on quasiconformal maps of . Tukia's theorem states 
that, for n > 2, any uniform group of quasiconformal maps of S*" that acts 
cocompactly on the space of distinct triples of 5" can be conjugated by a 
quasiconformal map into the group of conformal maps of S". 

Conformal structures. The key ingredient in the proof of Tukia's theorem 
is that quasiconformal maps are almost everywhere differentiable. This al- 
lows one to define a measurable conformal structure on S^. For our theorem, 
new ideas are needed since QSimo maps are not necessarily differentiable. 
QSiruD maps do, however, preserve a certain flag of foliations and along 
the leaves of these foliations, they are differentiable. This allows us to de- 
fine the notion of a "I?-foliated" conformal structure on (see Section [33]). 
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Proof outline. We prove Theorem [2] by induction on the number of dis- 
tinct Qj occuring in D. The base case, when there is only one distinct ai, 
is discussed in Section 13. li The induction step is proved in several parts. 
First, we set up the induction step in Section [3121 In Section [331 we treat 
the case when the multiplicity of the smallest eigenvalue is greater than one. 
This case follows the outline of Tukia's proof. When the multiplicity is equal 
to one, we provide a new proof (see Section [3.30 . The next two parts of the 
proof of the induction step are treated in 13.51 and 13.61 

In Section 4 we finish the proof of Theorem [TJ Given a finitely generated 
group r quasi- isometric to Gm we use Theorem [2] and work of Peng [P2] to 
get an action of F on Gm by almost isometries (see Section HTTl for details and 
definitions). The reason the action of F on Gm is by almost isometries and 
not by actual isometries is precisely because in Theorem [2] we are unable to 
conjugate a uniform group of quasisimilarities into the group of similarities 
but only into the group of almost similarities. If the action were actually by 
isometries then we would be done (see Section HTT]) . Instead, in Section HT2t 
we use the structure of the almost isometries to prove that F is polycyclic. 
The main tool we use is the following proposition: 

Proposition 3 Suppose a group M quasi- acts properly on M" by K-Bilipu 
almost translations. Then M is finitely generated nilpotent. 

This proposition is also used by Peng in [P2j to show that a larger class of 
polycyclic groups is rigid (see also Theorem [18] in Section [T2]) . 

Finally, since F is polycyclic, then as mentioned earlier, F is virtually a lat- 
tice in some solvable Lie group G. In Section 14. 3[ we finish the proof of 
Theorem [T] by showing that G ~ M x m' IK" where M' is a matrix that has 
the same absolute Jordan form as M" for some a G M. 

Acknowledgments. I would especially like to thank my advisor Benson 
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Irine Peng, and Juan Souto. I would also like to thank Anne Thomas and 
Irine Peng for their input on earlier drafts of this paper. 
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2 Preliminaries 



In this section we collect some definitions and preliminary results that will 
be used in the proofs of Theorem [1] and Theorem [2j In Section 12.11 we 
collect some standard terminology whereas in Section 12.21 we introduce new 
notation. In Section [2T3l we prove some facts about the structure of QSirriDM 
maps that are needed in the proof of Theorem [2j In Section [2.41 we describe 
the geometry of the solvable Lie groups defined in Theorem [TJ Finally, in 
Section [231 we relate Gm and QSirriD^j maps. 

2.1 Standard definitions. 

The following are standard definitions. For more details see for instance 

m- 

Quasi-isometry. A map ip : X ^ Y between metric spaces is said to be a 
(K, C) quasi-isometry if there exists K, C such that 

-C + 1/K d{x, y) < d{ip{x), v?(y)) < K d{x, y) + C 

and the C neighborhood of ip{X) is all of Y. 

Bounded distance. We say two maps (p,f' : X ^ Y are at a bounded 
distance from each other if there exists some C > such that 

sup d{ip{x),ip' (x)) < C. 

Then we write d{Lp, cp') < C or d{ip, ip') < oo if we do not need to specify C. 

Coarse inverse. Every quasi-isometry ip : X ^Y has a coarse inverse 

(p:Y ^X 

which is a quasi-isometry with the property that d{(p o ip,Idx) < oo and 
d{ip o (p, My) < oo. 

Quasi-isometry group. Given metric space X we define the quasi-isometry 
group QI{X) to be set of equivalence classes of quasi-isometries ip : X ^ X 
where ip and ip' are identified if d{ip,(p') < oo. Multiplication is given by 
composition. 

Quasi-action. A group Q quasi-acts on a metric space X if there exist 
constants K,C > and a map A : G x X ^ X such that: 
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• Ag : X — > X is a {K, C) quasi-isometry for each G E G 

• d{AG o Af, Agf) < C for all G,F £0 

The quasi-action is said to be cobounded if there exists a constant R > such 
that for each x e X the i?-neighborhood of the orbit ^ ■ a; is all of X. The 

quasi-action is proper if for each R > there exists a C" > such that for 
all x,y e X the cardinality of the set {G e Q \ (G ■ N{x, R)) D N{y, R) / 0} 
is at most C. Here N{x, R) denotes the i?-neighborhood of x. 

Quasi-conjugacy. If a group Q is endowed with a left-invariant metric and 
if : Q ^ X is & quasi-isometry then we can define a quasi-action of ^ on X 
by setting 

Ag = ipLGip 

where Lq denotes left multiplication by G G ^. This quasi-action is cobounded 
and proper. 

Word metric. Any finitely generated group T can be viewed as a metric 
space by fixing a generating set S and defining a left invariant word metric 
as follows: 

where ||7|| denotes the minimum number of generators in S required to write 
7- 

Quasi-isometric rigidity. A class of finitely generated groups C is said 
to be quasi-isometrically rigid if whenever a finitely generated group A is 
quasi-isometric to F G C, then A is virtually in C. We say a group F virtually 
has a property P if up to extensions of and by a finite group F has P. 

Bilipschitz, similarity and quasisimilarity. A map f : X ^ Y between 

metric spaces is said to be 

• a i^-bilipschitz map if 

1/K d{x,y) < d{f{x),f{y)) < Kd{x,y) 

• an A?^-similarity if 

d{f{x)J{y)) = N d{x,y) 

• an [N, i^)-quasisimilarity if 

N/K d{x,y) < d{f{x)J{y)) < NK d{x,y). 
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2.2 The metric Dm and associated maps and groups. 



The Metric Dm- Fix M an n x n diagonal matrix with real eigenvalues 
e"* with aj+i > > 0. We wiU write (xi, . . . ,Xr) G M", with Xj G M"* 
where rii is the multiplicity of the eigenvalue e"' . Define the "metric" Dm 
as follows: 

Dm{x, y) = max{|xi - yi\^'"\. . . ,\xr - yrl^^"''}- 

The map Dm is not quite a metric, as it does not satisfy the triangle in- 
equality, but some power of it does. We write Dm instead of simply D as 
we did in the introduction because Dm will be connected with the solvable 
Lie group Gm in section 12. 4i These metrics were also considered by Tyson 
in [T^. 

Special maps. We call a map F : a 

• BilipDj^j map if it is bilipschitz with respect to Dm, 

• SirriDM ™ap if it is a similarity with respect to Dm, 

• QSirriDM map if it is a quasisimilarity with respect to Dm- 

• ASiniDM map if it is a Simo^j map composed with a almost transla- 
tion, i.e. a Bilipuj^j map of the form 

F(xi,X2, . . . = (Xi+5i(x2, . . . ,Xr),X2+-B2(x3, . . . ,Xr), . . .,Xr+Br). 

We write K-BilipDj^j, N-SirriDj^j, or (K, N)-QSimD^j if we want to keep 
track of the constants. If F is an N-SimoM ™aP; we refer to N as the 
similarity constant of F. 

Special subgroups. We write BilipoMi^"') to denote the group of all 
BilipDj,, mapsofM". The groups Simz)^,, (M"), QSimoMi^'') and AS iniDMi^'') 
are defined similarly. 

Uniform subgroups. A uniform subgroup of 

• QSirriDM^W^) is a group of {K, Nj-QSiruD^ ™aps where K is fixed. 

• BilipDj^jiW^) is a group of K-BilipD^^j maps where K is fixed. 
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Note that Bilipo^jiW^) and QSirao^j(W^) are equal as groups but their uni- 
form subgroups are not the same. We say that Q acts on M" by QSiuidm 
maps, or that we have a QSinriD^j action of Q on M", if there is a homomor- 
phism 

Similarily, we can define BilipD^^, SimDj^j and ASimDj^ actions. 
Standard dilation. For t > 0, the map 

6t{xi,X2, ... ,Xr) = {t°'^Xi,t°'^X2, ■ ■ ■ ,f''Xr) 

satisfies 

DM{5t{p),5t{q)) =tDM{p,q) 

for ah p,q € M". Therefore 5t S Simj:,j^{W^). We wiU call 5t the standard 
dilation of M" with respect to Dm- 

2.3 Properties of QSimn^j maps. 

In this section we examine the structure of QSimjjj^^ maps. Recall that a 
QSiruDM is simply a BilipDj^^ maps composed with SimoM- Proposi- 
tion S] can also be found in |Ty| , Section 15. 

Proposition 4 A Bilipuj^^ map has the form 

(xi,X2, • • • ,2;^) 1-^ • • • ,Xr), • • • Jr{Xr)) 

where fi{ bilipschitz as a function of Xi with respect to the 

standard metric on M"' and, for I > i, is Holder continuous in xi, with 
exponent a-Jai. 

Proof. For two points p,q € M" define l\p{p,q) > to be the infimum over 
all finite sequences {pj }JLo where p = po and q = pm of 

m 

i=i 

For each 1 < i < r define 

Dl{x,x') = maxjlxi - Ixj-i - and 

Df{x,x') = max{|xi-x^|^/"%--- 
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P2 = q = {x',y') 



Pi = {xi,yi) 



1 1 

k k 



P2 



^3{p*i,Pi) = \yi - y\ 



p = Po = {x, y) 



Pi 



Figure 1: Here Dm{p, q) = max{|x — \y — y'\^^^} 



so that we can write 

Dm{x,x') = niayi{Dl{x,x'),Df{x,x')}. 

Lemma 5 Ac^ip, q) = if and only ifp, q € may be written in the form 
p = {x, y) and q = (x', y) where y = {xi, ■ • • , Xr)- 

Proof. Suppose p = {x,y) and q = {x',y) where x = (xi,--- ,Xi^i) and 



x' = {x'l, ■ ■ ■ , x'^_i). For k > pick pj = {xj,y) such that \xj-i 
Then 

[DM{Pj-i,Pj)r = [D+{xj^i,x,)r < l/A;"^/"' 
where ai < Oj. Hence 

m m ^ 



1/k. 



fc^oo ^ — ' k*^ 



Conversely, suppose p = {x,y) and q = {x',y') where y / y'. (See figured] 
above.) Given an arbitrary sequence {pj = {xj,yj)}, define a new sequence 
by inserting a point p* = {xj,yj-i) between pj-i and pj. Now pj-i and p* 
have the same second coordinate and therefore Aa^iPj-i^Pj) = 0. Also, p* 
and Pj have the same first coordinate so 



[DM{p*,P,)r = [Dt{y,-i,y,)Y 
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We refine our sequence further by inserting points between pj-i and p* as 
above to form a sequence {qi} sucli that 

m 

demonstrating that Aq, . {p, q) > 0. ■ 

Now suppose F is a K-Bilip£,j^j map. Then, given a sequence points {^i}™ i 
in M", where go = F{p) and q^ = F{q), define a sequence {pi} such that 
F{pi) = qi. By definition we know that for ah /3 > 

^ m m m 

— Y^[DM{p^-l,P^)f < J2[DM{F{p,.l),F{p,))f < K'' J^^Dm {^-1, P^)f 
j=l j=l j=l 

and therefore by the definition of 

■^Ap{p,q) < Ap{F{p),F{q)) < K^Ap{p,q). 

This shows, by LemmaO that F{xi, ■ ■ ■ ,Xr) = • • • • • • ,fr{xr))- 

Furthermore, the proof of Lemma [5] shows that 

Aq^ ((xi , • • • , Xi, XiJf-l , • • • , ) , (X]^ , ■ • • , Xj , Xj^i , ■ • • , Xj-)) — [Xj Xj | 

SO that fi{xi, - ■ ■ ,Xr) is K"'- bihpschitz with respect to Xj: 

— — — [Xj Xj I < |/j(Xj, Xj-|_l , ■ • • , Xj.) /j(Xj, Xj^i 5 ■ ■ ■ ; ^^r) I 1^ K ' [Xj Xj | . 

Also, to see that fi{xi,--- ,Xr) is Holder continuous in x/ with exponent 
ai/ai for Z > i, we fix Xj where j ^ I and let 

y = (Xi+l, ■■■ ,Xl,--- ,Xr), y' = (Xj+l, • • • ,X;, • • • ,Xr). 

Then 

Dm{F{xi,--- ,Xi,y),F{xi, - ■ ■ ,Xi,y')) = 

max{... ,|/j(x„2/) - /,(xj, 2/')!^/"% • • • } < i^|x, - x^j^/"' 

and so 

l/^(x„y) - /.(xj,y')i < - x;r/-' 

which demonstrates that /j is Holder continuous. ■ 

As a consequence of Proposition HJ we get the following corollary: 
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Corollary 6 S'im/jj,^ (M") consists of maps which are the composition of a 
standard dilation 5t along with a map of the form 

(xi,X2, ...,Xr)^ {Ai{xi + Bi), . . .,Ar{Xr + Br)) 

where Ai G O(M"0 and B, G R"'. 

Proof. Let F be a Simnj^j map. Then for some t G R, DM{Fip), F{q)) = 
tD{p, q) for all p,q £ M". If we write p = {xi, . . . , Xr) then by Proposition U] 

F{P) = {fl{xi, ...,Xr),..., fi{Xi, ...,Xr),..., fr{Xr)) 

where fi is a similarity of M"' with similarity constant t"' . Therefore fi has 
the form 

fi{Xi, ■ ■ ■ 1 Xr) =t "I" -^{a;i_|.i,...,av)) 

where ^(xi+i,...,^;^) ^ 0(M"-*) and G Now by Proposition 

[HI in Section 13.61 we can conclude that does not depend on 

(xi+i, . . . , Xr)- We will show that -^(xi+i,...,^^) is also fixed for all (xj+i, . . . , Xr) 
First, consider fi and suppose that -B(x2,...,a:r) 7^ -^(a;^,...,^;,)- Then pick 
such that for all j ^ 1 we have 

and 

l/i(xi,...,x,)-/i(x;,...,x;)|i/"i > i/,(x,-,...,x,)-/,-(x;.,...,x;)|i/"^'. 

This is possible because fj does not depend on xi for j 7^ 1. Then we would 
have the contradiction 

|xi - x'l + B(a:2,...,a;.) " -B(4,„,,xJ.) I = la^l - x[\. 

Now suppose for j < i that each /j does not depend on x/ for all I > j. 
Then we can repeat the above argument to show that does not 

depend on (xj+i, Xr). ■ 

2.4 Geometry of the solvable Lie group Gm- 

We will briefly describe the construction and geometry of the solvable Lie 
group 
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from Theorem [TJ Then we wUl describe the notions of height respecting 
quasi- isometries of Gm and define a boundary for Gm- 



Geometry. After squaring M if necessary, we can ensure that M lies 
on a one parameter subgroup M* in GI/(n, M). Then the group Gm has 
multipHcation given by 



for all {t,x), {s,y) € M k^/ M". We endow Gm with the left invariant Rie- 
mannian metric given by the symmetric matrix: 



where QM{t) = {M *)'^M *. For each t, this metric gives us a distance 
formula 



In fact, it is possible to define Gm not only when detM = 1 but also for 
any matrix M with det M > 0. When M is a scalar matrix XI with A > 1, 
the group Gm is isometric to hyperbolic space with curvature depending on 
A. When M has all eigenvalues greater than 1 (or all eigenvalues less than 
1), the group Gm is a negatively curved homogeneous space. When M has 
eigenvalues both greater than, and less than 1, as in the case of Theorem [H 
Gm admits two natural foliations by negatively curved homogeneous spaces, 
one arising from the eigenvalues greater than one, and the other arising from 
the eigenvalues less than one. For more details see Section 4 from [FM2] . 

Absolute Jordan form. Any lattice in Gm is also a lattice in in the 
isometry group of Gfj where M is the absolute Jordan form of M (see 
|FM2| for details). Therefore, we will replace M with its absolute Jordan 
form and reorder the eigenvalues so that 



where Mi is an n; x n; matrix with diagonal entries with Oj+i > > 
and Mu is an x n„ matrix with diagonal entries e^' with > /3j > 0. 

Consider Gm with the coordinates {t, xi, ■ ■ ■ Xr, zi, ■ ■ ■ ,Zs). Now the Rie- 
mannian metric on Gm is given by 



{t,x) ■ (s,y) = {t + s,x + M'y) 




dt{x,y) = ||M-*(x-y)||. 




dt' + e-2"i*dx? + • • • e-^^^'dxl + e^^^Uzl + ■■■ + e^^^'dzl 



12 



Negatively curved homogeneous spaces. If M = M; or M = M~ then 
Gm is a negatively curved homogenous space. Otherwise, for each fixed 
z = (zi, . . . , Zs) we obtain a totally geodesic embedded negatively curved 
homogeneous space isometric to Gmi ■ If we vary z then we get a foliation of 
Gm by spaces isometric to Gmi- Call this foliation J^i. Similarly by fixing 
X = (xi, . . . , Xr) and replacing t by —t we get another foliation; this time by 
spaces isometric to Gmu- Call this foliation Tu- 

Height respecting. Let /i : M x m IK" ^ M be projection onto the first 
factor: 

(t, X\ J • • ' ^r; ^1 ; • • • ! ^s) ' ^ ^■ 

We will call this the height function and call t the height of the point 
{t, xi, . . . Xr, zi, . . . , Zs). A quasi-isometry of Gm = M x j^- EJ^ is height re- 
specting if it permutes the level sets of h, up to bounded distance. By 
proposition 5.8 in |FM2j . a height respecting quasi-isometry induces a map 
that is a bounded distance from a translation on the height factor. 

Key Theorem. The main ingredient in the proof of Theorem [T] is Eskin- 
Fisher-Whyte's Theorem 2.2 in |EFW1| which states that if det M = 1 then 
all quasi-isometries of Gm are height respecting. The proof of this theorem 
can be found in |P2| . 

Vertical geodesies. We say G Gm is a vertical geodesic if it is one of 
the form ^(t) = {—t, ai, • • • a^, 6i, • • • ,bs) or ^(t) = (t, ai, • • • a^, 6i, • • • , bg). 
In the first case we say ^ is downward oriented; in the second case we say ^ 
is upward oriented. 

Boundaries. If M has all eigenvalues greater than one then Gm is a neg- 
atively curved homogeneous space and so its (visual) boundary is simply 
S". However, since all of the maps we are interested in fix a common point, 
we can make the identification OGm — 1^"- Another way of describing this 
boundary is to identify OGm with the space of vertical geodesies in Gm- 
Even when Gm is not negatively curved, we still have a useful notion of a 
boundary for Gm- The lower boundary OiGm (upper boundary O^Gm) can 
be defined as equivalence classes of vertical geodesic which are downward 
oriented (upward oriented). Two downward (upward) oriented geodesies 
are equivalent if dcj,,^ (^(t), ^'(t)) ^ as t — > cxo. 

Boundary maps induced by quasi-isometries. In Section 12.51 we will 
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show that if M is a diagonal matrix with all eigenvalues greater than one 
then any height respecting quasi-isometry of Gm induces a QSimuj^^ map 
of OGm- 

For general Gm, we use Proposition 4.1 from |FM2j which says that any 
height respecting quasi-isometry (/? of Gm is a bounded distance from a 
quasi-isometry which preserves the two foliations J-i and J-u- So if (/9 is a 
height respecting quasi-isometry that maps L £ J^i to within a bounded 
distance of L' € then there is an induced map (p : dL — > dL'. Since 
L is isometric to Gmi and since (/? is a height-respecting quasi-isometry, 
is a QSirriD^j^ map. Note that since L is isometrically embedded and 
totally geodesic in Gm then dL C OiGm- To see that the opposite inclu- 
sion also holds, note that for any downward oriented vertical geodesic ray 
^(t) = (xo, Zoi —t) there is a downward oriented geodesic ^'(t) = (xq, z'^-, —t) 
contained in L and at a bounded distance from ^. Therefore we can identify 
dL with BiGm and so a height respecting quasi-isometry induces a QSirriD^j^ 
map of BiGm — I^"'- Similarily, a height respecting quasi-isometry induces 
a QSimoM map of BuGm — I^""- 



In this section, let M be a diagonal matrix with all eigenvalues greater 
than one. Recall that this condition on the eigenvalues ensures that Gm 
is a negatively curved homogeneous space. We show how to relate height 
respecting quasi-isometries of Gm with QSirriD^j maps of M". 

Lemma 7 A height respecting quasi-isometry (resp. isometry) of Gm in- 
duces a QSiniD^j map (resp. SirriDj^j map) of OGm — M". 

Proof. Given two points p,q M"", let t be the height at which the two 
vertical geodesies emanating from p and q are at distance one apart. Now 
at height t the distance between p and q is given by 



2.5 Relating (M",Da/) to OGm- 



dt{p,q) 



M-\p-q) 



where M * 



is the n X n diagonal matrix 




\ 







V 



e-*°'7 
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and so 

dt{p,q) = max{e"*°i|xi - yi\, ■ ■ ■ ,e~^°"'\xr - VrW- 
Now, if this maximum occm's in the iih. coordinate then we have 

e"*°'!x, -yil = 1 

and so 

e* = \xi - yi\^/°'\ 
Setting DM{p,q) = e*, we get that 

DM{p,q) = max{|xi - • ■■ ,\xr- yr^'^"''}- 

A height respecting isometry maps level sets of height t to level sets of height 
t + a. Therefore, if (j) is the boundary map induced by this isometry then 

A height respecting quasi-isometry, after composing with a height respecting 
isometry, induces a map which is at a bounded distance from the identity 
on the t coordinate. Let e be this bound. Let F be the boundary map 
induced by a height respecting quasi-isometry and t' is the height at which 
the vertical geodesies emanating from F{p) and F{q) are distance one apart. 
Then 

t - € < t' < t + e. 

Hence, 

Since dt'{F{p), F{q)) = 1, for some j we have e~^'°'^\xj — yj \ = 1 and so 
Therefore, 

1/K' DM{p,q) < DM{F{p),F{q)) < K' Duip^q) 
where K' = e''. Thus -F is a QSimo^^ map as required. ■ 

Boundary versus Gm- Lemma [7] allows us to view a group that acts 
on Gm by height respecting quasi- isometries as acting by QSirriD^j maps 
on ~ QGm- In fact, the proof of Lemma [7] shows that a (i^, C)-quasi- 
isometry that induces the map t t + a on the height factor induces a 
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(e", K')-QSimDM where K' depends only on K and C. 

Defining a quasi-action. The converse to Lemma [7] is also true. If G is a 

QSirriDM map of then for any a G M 

<?!>(xi, ■ • • = {G{xi, ■ ■ ■ t + a) 

is a quasi-isometry of Gm- The quasi- isometry constants of (j) depend on 
the QSiniOnf constants of G as well as on a. In particular, if G is a (A^, K)- 
QSirriDM m^P then for a = log the map is a (K, 1) quasi-isometry of 
Gm- 

Space of distinct pairs. However, if our goal is to define a quasi-action on 
Gm by a uniform group of QSiniOj^j maps then this formula is insufficient. 
The problem with defining a quasi-action using this method is that you have 
to know the QSiniDnj constants in order to define (p and these constants are 
not unique. To facilitate going back and forth between groups acting on the 
space Gm and BGm-, we define the following space: 

V = ! p,g G dGM ^ / g}. 

This is the space of distinct pairs of points of M". We define a map 

p:V^ Gm 

as follows: for any (p, g) G BGm consider the vertical geodesies in Gm 
emanating from p and q. At some height to, these two geodesies are distance 
one apart. Define p by setting p{p,q) = {p,to)- This map is onto and has 
compact kernel. Furthermore, if is a height respecting quasi-isometry 
of Gm and F is the induced QSimDm boundary map, then there exists a 
constant G, depending only on the quasi-isometry constants of (p, such that 
for all (p, q) V 

dGAm,P{F{p),F{q)))<G 

where p{p,q) = z G Gm, and dcnj denotes distance in Gm- In this way, 
any uniform group of QSimD^j maps that acts cocompactly on the space of 
distinct pairs of points of M" can also be treated as a group which quasi-acts 
coboundedly on Gm by height-respecting quasi-isometries. 

2.6 The quasi-isometry group QI(Gm) 

In this section we return to the case where M is a diagonalizable nxn matrix 
with detM = 1. We will describe the quasi-isometry group QI{Gm)- 
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Proposition 8 Up to finite index, 

QI{Gm) ^ Q5imB,,^(M"0 X Q5imD„JIR"") 
where Mi and M„ are as defined in Section \2.4\ 

Proof. Prom Section 12.41 we know that any quasi-isometry (p : Gm 
Cm induces a QSimnj^^^ map Gi of M"' and a QSitjidj^j^ map Gu of M"". 
Furthermore, if two quasi-isometries are a bounded distance apart then they 
induce the same maps Gi and G„. If two quasi-isometries are not at a 
bounded distance then they induce different boundary maps. Therefore we 
have an injection 

QI{Gm) Q5imD„,(M"0 X Q^im^^jM""). 

To see that this map is actually onto we can use the same ideas as in Section 
[231 Namely, given any Gi G QSimDj.i^iR"'') and Gu € QSim^^^ (R"") we 
can construct a quasi-isometry (j) oi Gm by setting 

^{x,z,t) = {Gi{x),Gu{z),t). 

Finally, note that if Mi = M^ then Gm has an extra isometry: {x,z,t) ^ 
{z, X, —t) so that in this case 



3 Proving Theorem [2] 

We will write Dm instead of D as in the statement of the Theorem in order 
to emphasize the relationship between the metric D and the solvable Lie 
group Gm (see Section [2.21 for details). Note that in this section M has all 
eigenvalues greater than 1. (The results of this section will be applied to 
M = Mu and M = Mi.) We prove Theorem [2] by induction on the number 
of distinct occuring in Dm- The base case, when there is only one distinct 
Ui, is discussed in Section [3Tl We set up the induction step in Section [3^21 
In Section 13.31 we start proving the case when ni = 1 and in Section 13.41 
when TT-i > 1 . In Sections 13.51 and 13.61 we combine both ni = 1 and ni > 1 
to finish the proof of Theorem [2j 
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3.1 Base Case. 



In this section, we prove the base case of Theorem [2J In other words, we 
will prove Theorem [2] in the case where Dm is of the form 

DM{x,y) = Ix-yl^/". 

From Section [231 we know that SimoM ^^id QSimDm maps of M" corre- 
spond to height-respecting isometrics and quasi-isometries of the solvable 
Lie group 

where M is the scalar matrix e"/. In this case, Gm with the coordinates 
{t, x) has a Riemannian metric give by 

which makes Gm isometric to hyperbolic space H"^^ with curvature de- 
pending on a. Notice that in this special case a K-Bilipo^^ map of R" 
is simply a i^T^-bilipschitz map of M" with respect to the standard metric 
on M". Likewise, a K-QSimDm map of is a iC^-quasisimilarity of 
with respect to the standard metric. Therefore, we are reduced to study- 
ing uniform groups of quasisimilarities of R" with respect to the standard 
metric. 

Proposition 9 Let Q be a uniform group of quasisimilarities of R". If 
n > 1, assume further that Q acts cocompactly on the space of distinct pairs 
of points ofW^. Then there exists a quasisimilarity F : R" R" such that 

Fgp-^ C Sim{W). 

Proof. The case when n = 1 is Theorem 3.2 in [FMlj . When n > 1, we can 
apply Tukia's theorem as follows: any uniform group of quasisimilarities of 
R" can be treated as a uniform group of quasiconformal maps of S". Also, 
the action of G on the space of distinct triples of 5"" is cocompact since Q 
has a universal fixed point and acts cocompactly on the space of distinct 
pairs of points of R". Applying Tukia's theorem, we get a quasiconformal 
map F such that 

FgF~^ C Con/(5"). 

However, we need something stronger; we need to be a quasisimilarity. 
Luckily, Tukia constructs F explicitly and in the case when ^ is a group of 
quasisimilarities, F is also a quasisimilarity. Therefore 

FGF-^ C Con/(5") n QSim{W^) ~ 5im(R"). 
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See Section [331 for more details on the construction of F. ■ 
3.2 Setting up the induction step. 

In this section, we set up the induction step needed to prove Theorem [2l 
We consider the space {W^,Dm) where 

DM{x,y) = max{|xi - yi\^^"\- ■■ ,\xr - yr\^^""} 

where < < Oj+i and x = (xi, • • • , x^), y = {vi, - " , Ur) with Xj, G 
From Section [2.51 we know that QSimoj^j maps of M" are the maps we need 
to consider when studying height-respecting isometries and quasi-isometries 
of the solvable Lie group 

Gm = M X m 

where M is the diagonal matrix with diagonal entries e"* . Note that each e"' 
occurs Ui times in M. In this case, Gm with the coordinates • • • ,Xr) 

has a Riemannian metric give by 

dt^ + e-2"i*(ix? + • • • + e-^^'^^dxl 

which makes Gm isometric to a negatively curved homogeneous space. Prom 
Proposition H] in Section [2.21 we know that a QSirriDM map F has the form 

F(xi,X2,-- - ,Xr) = ,Xr),--- , fr{Xr)) 

where fi is bilipschitz in the variable Xj. 

Next, set n' = n — ni and consider the metric Dm' on given by 

Z)A/'(x',y') = max{|x2 - y2^/"^ • • • , |x, - 

where x' = (x2, • • • ,Xr) and y' = {y2, • • ■ ,yr)- With this notation we can 
write 

DM{x,y) = max{|xi - yi\^/°'^ ,Dm'{x' ,y')}. 
Induced representations. We have an induced representation 

given by 

(/l(xi,--- ,Xr),--- ,fr{Xr)) ^ {f2{x2,--- ,Xr),--- ,fr{Xr))- 
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Given a uniform subgroup Q C QSimoM^W^)-' can consider the image 

(/.(a) cQ5imz),,,(M-'). 

By induction, since Dm' has fewer distinct a^'s, there exists a QSimD^^, 
map F' such that each element of F'(j){Q)F'~^ is an ASiniDj^p map. We can 
pick some element of (j)~^{F') and conjugate G by this element. This gives 
us an action on M" by maps of the form 

^(xi,^) = {gy{xi),g{y)) 

where y = (x2, • • • , Xr), and g{y) is a ASiniDj^i, map. We can now focus on 
altering gy{xi) to make G into a ASim£)^^ map. We treat the one dimen- 
sional case (ni = 1) in Section [3.31 and higher dimensional cases (ni > 2) in 
Section 13.41 In each of these cases, we first show that we can conjugate Q 
to a group where gy{xi) is a similarity of M"^ for each fixed y; that is, 

9y{xi) = \yAy{xi + B{y)) 

where Ay e O(rai), B{y) G M"i and Aj^ G M+. In Section [331 we show that 
we can conjugate Q again so that not only does Xy not depend on y but it 
also matches up with the similarity constant of g{y). We also show that Ay 
must be independent of y. This is done in Section 13.61 and concludes the 
proof of Theorem [2l 

3.3 One-dimensional case. 

At this point, we have a group Q acting uniformly by QSirriDM maps on 
M" ~ M © M" where each group element G G ^ is of the form 

G{x,y) = {gy{x),g{y)) 

where x G M, y G M"', and g{y) is an ASimj:)^^, map. We also know from 
Section [2.21 that for y fixed gy{x) is a bilipschitz map of M. In fact, we have 
a foliation of M" by copies of M where each leaf corresponds to a fixed 
y G M"'. 

The main idea of this section is to find a C?-invariant measure along each 
leaf of this foliation. To this end, we will use Rademacher's Theorem that 
any Lipschitz function, in particular gy{x), is almost everywhere differen- 
tiable. 
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Bounded derivative. Since gy is bilipschitz, gy{x) is bounded, but it is 
not uniformly bounded over all elements G (z Q. However, since g{y) is an 
ASirriDj^j map, it has a well-defined similarity constant tg. This allows us 
to write 

G{x,y) = 5t^{gy{x),g{y)) 
where g'y{x) is now uniformly bounded over all G E Q. Set 

G = 5r^G. 

'■a 

Finding an invariant measure. Let C/ C M M"' be a ^ invariant set of 
full measure such that (/y{x) ^ for all G G ^ and for all (x,y) G U. For 
each G E Q, define a map fic on U by 

HG{x,y) =gy{x). 

We will construct a Q invariant measure from the /xgs. Let 

= {fiG{x,y) \Geg} = {g'yix) \Geg}, 

then a H eg 

MHix,y) = {9h(y)ihyi^)) \ G ^ S} 

= Tix)^^^'^^- 

Since M^^^c^y) is bounded, we can define 

H{x,y) = sup M^^^y) 
which satisfies ^ 

h'y{x) 

Finding a conjugating map. First, we define a family of metrics Vy on 
M so that for all G ^ the map hy is a similarity with respect to these 
metrics. For y G M" and xi,X2 eM. define 

Uy{xi,X2) = I n{t,y)dt. 
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We check that 

rhy(x2) 

^h{y){hy{xi),hy{x2)) = / n{H {t, y))dhy{t) 

J hy(Xl) 

\{H{t,y))5t^h'y{t)dt 

XI 

rx2 

J Xl 

= 6t^iyy{xi,X2). 

If we set 

F{x,y) = {uy{x,0),y) 

then F is a QSirriDj^j map and for each H G FQF~^ the map hy is a 
similarity of M. 



3.4 Higher dimensional case. 

In this section, Q is a group that acts uniformly by QSimoM maps on 
M" ~ M"! ©M" where ni > 1, and acts cocompactly on the space of distinct 
pairs of points of M". Also, each group element G G is of the form 

^(2;,^) = {gy{x),g{y)) 

where x G M"^,?/ G M"' and g{y) is an ASiniu^^i map. From Section 12.31 
we also know that gy{x) is a quasisimilarity of hence differentiable 
almost everywhere with derivative bounded in terms of the quasisimilarity 
constants. Again, by fixing y, we have a foliation of M" by copies of M"i. 

In this case, we follow Tukia's proof, found in [T], on conjugation groups 
of quasiconformal maps of S*" into the group of conformal maps. First, 
we define a notion of a Dm -foliated conformal structure on M": a confor- 
mal structure defined on the sub-bundle of the tangent bundle consisting of 
subspaces corresponding to the directions parallel to the leaves of the M"^ 
foliation. 

Next, we define an action of Q on the space of all DAf-foliated conformal 
structures on M". In section [3.4.31 we show there exists a Q invariant Dm- 
foliated conformal structure on M" (Theorem [T2|) . Using this structure, in 
section [3.4.41 we prove that we can find a conjugating map F such that each 
element G G FQF~^ has the form 

G{x,y) = {gy{x),g{y)) 

where gy{x) is a similarity of M"^ and g{y) is an ASimOj^^ map. 
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3.4.1 Notation and Definitions. 

DM-foliated conformal structure. A Dm -foliated conformal structure ji 
is an assignment for almost every G M", 

li{x,y) G 5L(ni,M)/50(ni,R), 

such that y) is a measurable map. We can identify S'L(ni, M) /50(ni, M) 
with the space of all symmetric, positive definite ni x ni real matrices with 
determinant one via the map M ^ M'^M. If we make this identification 
then the group GL{ni,M) acts on S'L(ni, M)/S'0(ni, R) by 

X[A] = \detX\-^/''X'^AX. 

We can define a distance on SL{n\,M.) / SO{n\,M.) by 

^) = max{log Xmax, log l/Xmin} 

where Xmax is the largest eigenvalue of A, and Xmin is the smallest eigenvalue. 
Alternatively, 

dil, A) = V(logAi)2 + ... + (logA„J2. 

We can extend either of these metrics to all of SL{ni,M)/ SO{ni,M.) by 
requiring them to be invariant under the action of GL(ni, M). We define the 
dilation of a matrix A to be 

K{A) = expk{I,A). 

Conformal. We will say that a QSimD^ map F{x,y) = {fy{x), f{y)) is 
conformal in /j, if 

t^{x,y) = fy{x)HF{x,y))] . 

We write 

HFix,y) = fy{x)[I] 
HFG{x,y) = 9y{x) [fXF{G{x,y))] 

F,ii{F{x,y)) = f'y{x)-\p.{x,y)]. 

If is a conformal stucture and A the symmetric positive definite matrix 
which represents /x(a;, y) then define 

K{^i{x,y)) = K{A) 
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K{F{x,y)) = K{Mx,y)). 

Recall that if F{x,y) = ify{x), f{y)) is a K-QSirriDj^j map then fy{x) is a 
iT-quasisimilarity of M^i. This implies that K{F{x,y)) < K. 

We also have that if G is conformal in /i then 

K{G{x, y)) < K{fi{x, y))K{fi{G{x, y))). (1) 

3.4.2 Lemmas on QSimo^j maps. 

In this section we collect some lemmas on how measurable sets behave under 
QSirriDM maps. In the statements of the lemmas, m will denote spherical 
measure. However, since spherical measure and Lebesgue measure are com- 
parable on bounded sets, we will prove the lemmas using Lebesgue measure. 
Note that the measure induced by Dm on R" is the usual Lebesgue measure. 
From [T] we have the following: 

Lemma Bl in [T| Let T he a compact family of K-quasiconformal embed- 
dings U with U C open. Then there are positive a, a' depending 

on K and b, b' depending on K and J- such that 

b'm{Ef' < m{f{E)) < bm{Ef 

for all measurable E. 

For QSim£)^j maps, the following lemma replaces the previous one: 

Lemma 10 Let T he a family of {N, K)-QSimoi^f maps where K,N is fixed 
and each F ^ T has the form 

F{x,y) = ifyix)J{y)) 

where fy{x) is bilipschitz and f{y) is a ASimDj^j, map with similarity con- 
stant N. Then there exists b and b' such that for each F € and each 
hounded measurable E C M", 

b'm{E) < m{F{E)) < bm{E). 

Proof. For any bilipschitz map / of M" and any measurable set E C M", 
we have 

■^m{E) < m{f{E)) < K"m{E). 
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We treat the usual Lebesgue measure m on as a product measure m\Xm2, 
where mi is Lebesgue measure on M^^ and m2 is Lebesgue measure on R" . 
Using Fubini's Theorem, we write 

m{E) = i mi{E\y)dm2, and m{F{E)) = / mi{F{E)\y)dm2. 

Since fy is bihpschitz, we have the following estimate on mi{F{E)\y): 

■^mi{E\y) < mi{F{E)\f^y^) < K'mi{E\y). 

If f{y) were a similarity then to compute m{F{E)) we would need only to 
calculate 



/ mi{F{E)\f(y))\ny)\dm2. 



Now a similarity has constant derivative \f'{y)\ = N' where N' depends only 
on the similarity constant and on the dimension of . Combining these 
two facts we would get 

^[ mi{E\y)dm2< [ mi{F{E)\j^y))\f{y)\dm2<N'K' [ mi{E\y)dm2 
or rather 

N' 

—,m{E) < m{F{E)) < N'K'm{E). 

Note that in the general case, where f{y) is an ASimo^, map, we can prove 
this lemma by induction. Namely, if we have the following estimate for the 
measure oi f{E\x): 

Rm2{E\x,) < m2{f{E\x,)) < R'm2{E\x,) 

then 



m 

and 



(FiE)) < [ R' mi{F{E)\f^y))dm2 < R'N'K'm{E) 
-m{E) < / R' mi{F{E)\f^y))dm2 < m{F{E)). 



RN' 
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Lemma 11 Let Hi : U ^ M" he a family of K-QSirriDM 'Tiaps such that 
Hi ^ H for some H € QSi'm£)j^^{W^). Suppose that for all e > 

miiix, y)eU: K{H,{x, y))>l + e}) ^ 0. 

Then 

H{x,y) = {hy{x),h{y)) 
where hy{x) is a similarity. 
Proof. Set 

A\ = {{x,y)eU -.KiHiix.y)) > 1 + e}. 

Then for all /3 > there exists an / such that \i i > I then m{A'l) < (3. We 
want to show that for a fixed y the map hy is a similarity. We already know 
that hy is a X-quasisimilarity of and so is X-quasiconformal. Using the 
Lemma B2 from [T], we will show that hy is conformal and so, must be a 
similarity. 

Lemma B2 Let fi'.U^ M" be a family of K -quasiconformal embeddings 
such that fi^f and for all e > 

m{{x G U : K{fi{x)) > 1 + e}) ^ 0. 

Then, f is conformal. 

Now hiy form a family of X-quasiconformal maps, and hiy hy. We know 
that m{Al) — > but we don't know whether 

mi{AI\y) 0. 

Let i be large enough so that m{A^) < C^/k where Ck is the volume of the 
ball of radius 1/k. 

Claim: There exists a yk such that 

\y - yk\ < l/k and mi{Ai\y^) < l/k. 
If this were not the case, then we would get the the following contradiction: 

m{A'i) > / mi{Al\^)dm2{z) > Ck/k. 

J\y-z\<l/k 

So now hy^ — i- hy and 

m{{x:K{hy^{x))>l + e])<l/k. 
By Lemma B2, hy is conformal and hence a similarity. ■ 
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3.4.3 Invariant Djvf-foliated conformal structure. 

The proof of the following theorem follows the proof found in [T] . 

Theorem 12 If Q is a separable group of QSiniUj^j maps then M" has a 
Q -invariant Dm -foliated conformal structure. 

Proof. Assume first that G is countable. Then there is a set of full measure 
U C M" such that for every G ^ Q the map gy is differentiable with non- 
vanishing and bounded Jacobian. Define the set 

Then 

= W(x,y)|FGg} 

Recall from [T] that S = SL{ni,M) / SO{ni,M.) is a non positively curved 
space. So for each bounded subset X <Z S, there is a unique disk with center 
Px of smallest radius containing X. Therefore, we can define a continuous 
map 

X^Px. 

Set 

H{x,y) = Pu^^^yy 

Then 

fi{G{x,y)) =gy{x) [n{x,y)] 

for all G G ^ and so fi{x, y) is Q invariant. To see that ^ is measurable, 
consider the following: First label the elements of ^ = {Go,Gi,---} and 
define 

%,y) = ■■i<j} 

and 

fij{x,y) = Pj^^j, . 

Now since iicix^y) is measurable, fj,j{x,y) is measurable for all j. But 
fj,j{x,y) — >■ n{x,y) so that fj. is also measurable. 

In general, let Go be a countable dense subset of G and let fi he a Go 
invariant L'M-foliated conformal structure. We will show that fj, is G invari- 
ant as well. To do this, we will follow Theorem D from [Tj- We will state 
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Theorem D in the language of QSim£,j^j maps but we will not include any 
proof since its proof is identical to the proof in [Tj . 

Theorem D Let : C/ — > F be a sequence of K-QSirriDM maps such that 
Fi ^ F for some {QSiniDM) F -.U . Suppose that for all e > 

m({(x, y) G [/ : K^^,{Fi{x, y)) > 1 + e}) ^ 

as i — > oo. Then F is (/i, v) conformal. 

Here 

Kf^,u{F{x,y)) = expk{n{x,y)Jy{x) [u{F{x,y))]) 

and we say a QSiniDM ^i^^ u) = {fy{^)-> fiu)) is conformal if 

/i(x,y) = /;(x) HFix,y))]. 

To show that n is Q invariant consider the following: Given F Q, let 
Fi € Go be such that Fi — > F. Since Fj G we have that K^^f^{Fi{x, y)) = 1 
and in particular 

m({(x, y) G [/ : y)) > 1 + e}) = 0. 

By Theorem D, F is also conformal in /i and so /i must be Q invariant. ■ 

3.4.4 Conjugating the group. 

In order to state the theorem we prove in this section, we need two defini- 
tions: 

Radial point. Recall that we have a map from the space of distinct pairs 
of points of OGm to G m 

We call a point p G M" ~ OGm a radial point of Q if there exists a sequence 
of elements Gj G ^, a point z = p{qi,q2) G Gm and a geodesic L G Gm 
with endpoint p such that Zj = p{Gi{qi),Gi{q2)) — > p and dcj,,^ (zj, L) < 
G for all i. By an abuse of notation we will write Zj = Gi{z) = p{Gi{qi), Gi{q2))- 
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Approximate continuity. Let U C M" and {X, d) be a metric space. An 
open map / : M" — > A is approximately continuous at 2; € [/ if for all e > 

m{{y £ B{x, r)nU\ d{f{x), f{y)) < e}) 
lim — — = 1. 

r-+o m[B{x,r)) 

In [T] , Tukia notes that if A is a separable metric space and if / is measurable 
with respect to the Borel sets of A and Lebesgue measurable sets of U, 
then / is a.e. (with respect to m) approximately continuous. We apply 
this definition to the map that defines our Q invariant D-foliated conformal 
structure 

/i : R" ^ SL{ni,m)/SO{ni,R). 

RecaU that the metric on SL{ni,R)/SO{ni,R) is given by d{A, B) = log(A(^- 
So if /X is approximately continuous at p then 

m{{q^B{p,r)r\U\ K{^i{q)) > 1 + e}) 
hm — = 0. 

r^o m[B[p,rj) 

Here B{p,r) is the ball of radius r around the point p. 

Theorem 13 Let Q be a uniform group of QSiniUj^j maps that all have the 
form 

G{x,y) = {gy{x),g{y)) 

where g{y) is an ASiniD^^, map. Let p. he a Q -invariant D^^j -foliated confor- 
mal structure. If p is a radial point for Q and p is approximately continuous 
at p, then there exists a QSirriDj^j map F such that every H € FQF~^ has 
the form 

H{x,y) = {hy{x),h{y)) 
where h{y) is again a ASimu^j, map and hy{x) is a similarity o/R"^. 

Proof. First, we will construct the conjugating map as a limit of 
group elements composed with dilations. Without loss of generality, let 
p = (0, • • • ,0) G R" be our radial point. Choose a map a G (5S'im£)^^(R") 
that fixes p and with the property that a^^{p) = Id. For instance, we can 
choose a{x,y) = (Tx, y) where T is a linear map that sends the matrix fi{p) 
to the identity matrix. 

Let Gi Ghe the maps which make p a radial point. We write Gi{x, y) = 
{giy{x) , gi{y)) . We can pick real numbers ti such that 5^. o d is actually K- 
BilipDj^j. In particular, we can chose the ti so that t^^ is the similarity 
constant of gi{y). Note that — > cxa but if we fix z G P then the diameter 
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of {{5tiaGi){z)} is bounded by a constant that depends only on C. Define 
Fi by ' 

Fi{x,y) = 6tMGi{x,y) = a5tfii{x,y). 

Since each Fi is K-Bilip£,^j for a fixed K, and since {Fi{z)} is bounded, 
we have that Fi ^ F where F is also a K-BUipdm map- Next, we need to 
show that for all G £ Q, the map FGF~^{x,y) = {gy{x), g{y)) is such that 
gy{x) is a similarity of M"^. Let 

i/i = FGFr^ = 6uaG^GGr\6ua)-^ 

and consider the conformal structure 

Hi{x,y) = Fi^fi{x,y). 

Note that Hi is conformal in /ij and that 

Hi{x,y) = Fi^fi{x,y) 

= h,^a^Gi^^j,{x,y) 

= 5ti^a^ii{x,y) 

= e-°i*'lK^(<5,-i(x,y))] 



Now since // is approximately continuous at p, so is a^ji. Therefore 

^.^ m({(x, ^) £ t,r) n U : j/)) > 1 + e}) ^ ^ 

r^o m(B{p,r)) 

Let C be sets such that K{fii{x,y)) > 1 + e, then m{Ai) 0. Now 
let Bi be the sets on which K{Hi{x,y)) > 1 + e. Then, by Lemma [TOl we 
have m{Bi) — > as well. Set Ci = AiL) Bi. Then, on M" \ Cj, we have both 

K{fii{x,y)) <l + e and K{fii{H,{x,y))) < 1 + e. 

So, 

K{H,{x,y)) < K{fii{x,y))K{f,,{Hi{x,y))) < {l + ef. 

Now we can apply Lemma [11] to show that H = limj^oo FiGF^^ has the 
form {hy{x),h{y)) where hy is a similarity of M^^. 

Finally, since ASimo^^, maps form a group, we know that if G{x,y) = 
{g{x,y), g{y)) G G then, after conjugating by F, the map g{y) is still an 
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ASiniDj^j, map. So, we only need to show that the conjugating map F{x,y) = 
{f{x,y),f{y)) is such that /(y) is an ASirriD^^, map. To see this, we note 
that 

F = lim Fi = lim St^aGi 

i^oo i— >oo 

where Gi G Q, the map (5f. is a standard dilation with respect to Dm, and 
o is a hnear map that is the identity on y. Since Gi G G, we have that 
Gi{x,y) = {gi{x,y),gi{y)) where gi{y) is an ASiniDj^j, map. Therefore, the 
limiting map f[y) is a ASirriD^ji map. This completes the proof of Theorem 

m ■ 

To complete the proof of the multidimensional case we observe that if Q acts 
cocompactly on the space of distinct pairs of points of M" then every point 
is a radial point (see [T] or |Ch| for details). 



3.5 Uniform multiplicative constant. 

At this point, we have a group Q of QSiniOj^j maps of the form 

G{x,y) = {gy{x),g{y)) 

= {\,y^y{x + By),g{y)) 

where Ay e 0(ni), Xg^y € and g{y) is an ASiruD^, map with similarity 
constant tg G M"''. 

The goal of this section is to show that by conjugating with an appropriate 
map we can eliminate the dependence of A^^^ on y and determine the mul- 
tiplicative constant to be tg^ . 

By composing G{x, y) with the inverse of the standard dilation 6tg we have 

^r^^ °G{x,y) = {r]g^yAy{x + By),g{y)) 
where ^ 

Set 

My = {71g,y IG^G}. 
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Since X(gof),y = Xf,y\j(y) 



M. 




Now, since ijg^y is universally bounded, we can define 



H{y) = sup My 



which has the property 



Km) = 



Vf,y 



A simple calculation gives that conjugating Q by F(x, y) = (iJ,(y)x, y) gives 
an action by elements of the form 

{x,y) ^ 5t{Ay{x + By),g{y)) 

where g is an ASiniDj^, with similarity constant one. 

3.6 Uniform rotation constant. 

At this point, we have a group Q where each element has the form 



where Ay G 0(ni), and g{y) is an ASiniDj^, map. The goal of this section 
is to show that Ay does not depend on y. We do this by showing that if 
Ay ^ Ayi then G is not a K-QSimoM map. 

Proposition 14 LetG{x,y) = (t°'^Ay{x + By),g{y)) be a K-QSimoM ''^^P 
as above. Then Ay = Ayi for all y, y' G M"^ . 

Proof. Suppose that for some y, y' we have that Ay / Ayi. Pick z G M"^ 
such that AyZ ^ Ayiz. In fact, we can pick z so that for any N 



G{x,y) = {gy{x),g{y)) = {t'''Ay{x + By),g{y)) 



AyZ - Ay,z\ > N. 
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Next, pick x, x' such that x + By = z and x' + By/ = z. Note that 

\x-x'\ = \By- By,\<K''^DM'{y,yT' 

so that 

DmUx, y), {x' ,y')) = max{\x - x'\^/''\DM'{y,y')} < KDM'iy,y') 

but 

Dm{G{x, y), G{x',y')) = ma^{t\AyZ - Ay,z\^l''^ , i^A/'(5(y), 

We can now make DMiG{x, y), G{x' ,y')) arbitrarily large by picking z such 
that \AyZ — Ayiz\ is arbitrarily large. In particular, there exists a z so that 

DM{G{x,y),G{x',y')) > K^Dwiy^y') > KDM{{x,y),{x' ,y')). 

This violates the assumption that G was a K-QSimjjj^j map. ■ 

4 Application: Quasi-isometric Rigidity. 

In this section, we show how Theorem [2] and the work of Eskin-Fisher-Whyte 
[EFWl ] can be used analyze the structure of groups that are quasi-isometric 
to lattices in the solvable Lie groups 

where M is a diagonalizable matrix with detM = 1 and no eigenvalues on 
the unit circle. Recall from Section 12.41 that we can replace M with its 
absolute Jordan form so that 

where Mi are diagonal matrices with all eigenvalues greater than one. 

Now, any lattice in a solvable Lie group must be a cocompact lattice. 
Therefore, if T is quasi- isometric to a lattice in Gm then T is also quasi- 
isometric to Gm itself. Let ip : T ^ Gm be a quasi-isometry. Then, T 
quasi-acts properly and coboundedly on Gm by quasi-isometries of the form 
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where /o is a coarse inverse of p and Lq denotes left multiplication in F. 

Key Theorem [ EFWlj . Let Gm be as defined above. Then every quasi- 
isometry of Gm is height respecting. 

Recall from section 12.41 that this key theorem allows us to construct a rep- 
resentation 

In Section 14.11 we will use Theorem [2] to conjugate the image of this 
representation Q into a subgroup of ASimn^j^^W^^) x ^Simi)^^ (M""). In 
Section 14.21 we use this structure to show that if F is a finitely generated 
group then F must be polycylic. In Section 14. 3^ we finsh the proof of The- 
orem [1] by showing that F is virtually a lattice in M x R" where M' has 
the same absolute Jordan form as M" for some a G M. 

4.1 Action by almost isometries. 

For our purposes right now, we can now suppose Q' is a group quasi-acting 
by quasi-isometries on Gm- (For our purposes right now we can assume 
Q' is our F from above, however later on we will need the arguments from 
this section to apply to more general groups, so we state the results in more 
generality.) Then we have a representation of Q' onto Q C QSimn^^ (M"') x 
QSirnoM^ (1^"")- That is, for G e G' we have 

G ^ {Gi,Gu) G Q5imB,,^(M"0 x Q5imz),,jM"") 

where Gi acts on the lower boundary and Gu acts on the upper boundary. 
Since two quasi-isometries that are at a bounded distance from each other 
induce the same boundary maps, the kernel of Q' ^ Q may be non-trivial. 
Note also that if G' is a uniform group of quasi-isometries, then there is 
an e, fixed over all group elements, such that each element induces a map 
on the height factor that is within e of a translation. (For any height- 
respecting quasi-isometry, the bound e only depends on the quasi-isometry 
constants.) Therefore, by the proof of Lemma [7] the maps Gu and Gi are 
{N, K)-QSini£)j^j^ and {1/N, K)-QSimDM^ maps respectively, where K = e'^ 
is fixed and is determined by the amount of translation on the height 
factor. Finally, if the quasi-action of Q' on Gm is cobounded, then the 
action of Q on the space of distinct pairs of points of OiGm, and on the 
space of distinct pairs of points of OuGm, is cocompact. (See the end of 
section [231 for details.) 
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Proposition 15 If G C QSimDj^j^{W^') x QS'im^)^^^ (M"") is a separable 
group that is induced by a uniform group of quasi-isometries which quasi- 
acts coboundedly on Gj\/, then there exists an 

F £ QSiruDM^iM!") x Q5imD^,,jR"") 

such that FQF^^ consists of elements {Gi,Gu) where Gi is an ASimoMi 
map and Gu is an ASimoj^j^ map. 

Proof. We will apply Theorem [2] twice. Consider the projection 

G = {GuGu)^Gi 

and let Qi = tti{Q) be the image of this projection. Then Gi is a uniform 
subgroup of QSimoMi^^^) that acts cocompactly on the space of distinct 
pairs of points of M"'. By Theorem [2] there is a QSimo^^^ map Fi such that 
FiQiF^^ consists of ASirrio^i^ maps. Similarity, we can define Qu and apply 
Theorem [2] again to get a QSirriOj^j map F^ such that FuGiF~^ consists of 
ASiruDMu maps. Then, setting F = {Fi,Fu), we have FQF^^ as desired. 



Proposition 16 Let FQF^^ be as above and let G € FQF^^. That is, 
G = {Gi,Gu) where Gi is an ASimoj^j^ map and Gu is a ASimoM^ map. 
Let ti and t^ be the similarity constants of Gi and Gu respectively. Then 
ti = l/tu- 

Proof. The map G has the form 

G={Gi,Gu) = {FuG'^F-\FiG[F-^) = {5^^ o Hi,5t^ o Hu) 

where G'u is a {K, N)-QSim£)j^j^ map and is a {K, l/N)-QSimDni^ map. 
Also, Fu and Fi are K'-Bilipoj^j^ and K'-BilipDj^j^ maps respectively, so that 
if tu is the similarity constant of FuGuF~^ and ti the similarity constant of 
FiGiF.-^ then 



tu G 



N 



KK'^ 



, K''^KN 



and ti € 



1 



KK' 



KK''^N ' N 



In particular, the ratios of the interval endpoints is K" = K^K'^ and is fixed 
over all group elements. So for the map G, we know that 



1/K" < tu/ti < K". 
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Furthermore, we know that has upper boundary similarity constant 
and lower boundary similarity constant . Suppose that and ti were 
not inverses of each other. Then for large enough k we could make {tu/ti)^ 
arbitrarily large (or small) violating that 1/K" < t^/t\ < K" . ■ 

Action on M". Explicitly, at this point, Q acts on M" = M"' x M"" by maps 
of the form G{x,w) = {Gi{x),Gu{w)) where 

Gi{x) = {t'^'A\{xi + B{{x2,--- ^ff^Aiixi + Bl)) 

Gu{x) = {t;^'A^^{wi + B^{w2, ■ ■ ■ ,wrj), ■ ■ ■ ,t;^'--A:^{wi + B^)) 
where A\ G 0{nii) and A" e 0(n„j). 

Action on Gm- If Gi and Gu were actually Simoj^j^ and SiniDM^ maps we 
would be able to define an action of Q on Gm by isometrics by setting 

G{x,z,t) = {Gi{x),Gu{z),t + \ogti). 

In our case, when Gi and Gu are ASimoj^j^ and ASiniOj.f^ maps, we call 
this an action by almost isometries. We call the group of all such maps 
AIsoui^Gm)- We will treat 

AIsom{GM) C A5«mDM^(M'"0 x ^5imDM„ (I^"" ) 
since AI som{G m) embeds into this group. 

Height homomorphism. On AIsom{GM) there is a well defined height 
homomorphism h : AI som{G m) ^ given by 

/i(G) =logt, = logl/t„. 
4.2 Showing Polycyclic. 

Recall that a group is polycyclic if it has a has a descending normal se- 
ries where all quotients of consecutive terms are finitely generated abelian. 
In this section, we will show that if F is a finitely generated group quasi- 
isometric to Gm then T must be virtually polycyclic. We will state and 
prove the theorems of this section in more generality than is needed for 
groups quasi-isometric to since this work is also used by Peng in [P2] 
to show rigidity of lattices in more general solvable Lie groups of the form 
M'^ X M". 
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For 1 < i < r let Mi he Hi X rii diagonal matrices with entries greater than 
one. Define 

Let S = {vi, . . . v^.} be a spanning set for M.^ such that no two vectors are 
positive multiples of each other. Define the uniform subgroup of A with 
respect S to be 

Us = {{Gi, . . . , Gr) E A \ for some v G M*^, logU = {vl, v) for i = 1, . . . , r} 

where U denotes the similarity stretch factor of Gj. Since S spans M*^ the 
vector V is uniquely determined for each G E Us and so we can define a 
stretch homomorphism 

a-.Us^R'' 

by a{G) = V. 

In the case when k = 1 and S = {1,-1} the uniform subgroup reduces to 
our previous definition of AIsom{GM)'- 

Us = {{Gi, Gy) I logi/ = v,\ogtu = -V for some v G M}, 

and the stretch homomorphism is the height homorphism from before. 

Now each Gi G ASimDM-i^"''') the form 

^ti ° {Ai{xi + Bi{x2, ■ ■ ■ ,Xr)), ■ ■ ■ ,Ar{x,. + Br)) 

where (^i, . . . ^A^) G 0(M"*) and 5t^ is a standard dilation with respect to 
Dmi- For each i, we can define a homomorphism 

by tpii^Gi) = {Ai, . . . ,Ar) and we can combine the tpi to define the rotation 
homomorphism on A by 

^{G) = iMGi),...,MGs)). 

Lemma 17 Suppose F C A is a finitely generated group quasi-isometric to 
a poly cyclic group. Then ip{T) is abelian. 
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Proof. This follows from the fact that the only amenable subgroups of 
0{n) are abelian. Since amenability is a quasi-isometry invariant, and since 
polycyclic groups are amenable, T is also amenable and so tp(T) is amenable 
and hence abelian |Gre| . ■ 

Almost translations. Combining these two homomorphisms we get a map 

a x^! -Ms ^R'' X 0{n) 

whose kernel consists of G = (Gi, . . . ,Gs) where each Gi is now an almost 
translation with respect to D^j. 

Gi{xi, . . . ,Xr) = (Xi +Bi{x2,--- ,Xr),--- ,Xr + Br). 

Define M to be the diagonal matrix obtained by combining the diagonal en- 
tries of all of the matrices Mj and reordering them from smallest to largest. 
We can now think of G G ker{a x ■0) as acting on by a K-Bilipo-^ almost 
translation. 

In this section we will prove the following theorem: 

Theorem 18 Suppose Q C Us is a finitely generated group that is quasi- 
isometric to a polycyclic group. Let 

M = ker{a x -0) n T. 

Suppose further that M quasi-acts properly on hy K-Bilipo~ almost 
translations. Then Q is also (virtually) polycyclic. 

We can then apply Theorem [18] to our situation where F is quasi-isometric 
to a lattice in Gm- 

Corollary 19 Suppose T is quasi-isometric to a lattice in Gm then T is 
polycyclic. 

Proof. We already have a finite kernel representation of F as a subgroup 
G CUs where k = 1 and = {1, — 1}. Now we need to show that TV quasi- 
acts properly on M". We already know that G quasi-acts properly on Gm 
so that any subgroup of Q must also act properly on Gm and on any subset 
of Gm it stabilizes. Since M stabilizes height level sets, and level sets are 
isometric to M" then TV must quasi-act properly on M". ■ 

The key ingredient in the proof of Theorem [18] is the following proposition. 
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Proposition 20 Suppose a group Af quasi- acts properly on by K-Bilipjy-. 
almost translations. Then Af is finitely generated nilpotent. 

To prove Theorem 1181 we only need to note that if G is as in the statement 
of the theorem then by Lemma [T71 G /J\f is finitely generated abelian. By 
Proposition [20] we also have that J\f is finitely generated nilpotent. There- 
fore G is (virtually) polycyclic. 

Proof of PropositionW^ We will show that 7\A is a finitely generated nilpotent 
group by studying its quasi-action on M". We start by proving two key 
lemmas. The first one, Lemma [211 is due to Kevin Whyte. The second one, 
Lemma [22l was made possible by an observation by Irine Peng. 

Lemma 21 If a group J\f quasi- acts properly on M" then any chain of 
finitely generated subgroups of M where each subgroup in the chain has infi- 
nite index in the next has length at most n. 

Proof. Let A/" be a finitely generated group quasi-acting properly on a 
metric space (X, d). Choose a basepoint xq of X. Let 

fuik) = \{l\ d{-fXQ,XQ) < k}\ 

Claim: If Ti is an infinite index subgroup of TV then, for some K and C, 

KfM{Kk + C) + C>nfn{k). 

In other words, up to linear changes, the ratio grows linearly. In particular, 
if /t^ has a polynomial lower bound of degree n then fg has a lower bound 
of degree n + 1. If X is M" then fg is bounded above by a polynomial of 
degree n, and so the lemma follows. To prove the claim, consider the set of 
J & Af which move xq at most k: 

5 = {7 I d{jxo,xo) < k}. 

Divide this collection into H cosets. Let 71,...., 7^ be a collection of coset 
representatives. Now for any ij which moves xq at most k, and any 7^, we 
have 

d{ji7]Xo, Xq) < d{'yir]Xo,-fiXo) + (i(7jXo, xq) 

< Kd{rjxo,xo) + C + k <{K + l)k + C 

so that 

fM(.{K + l)k + C)>jfn{k). 
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What remains is to see that j, the number of cosets of H in A/' with rep- 
resentatives moving xq at most k, grows hnearly with k. Pick any word 
metric on J\f. Since each generator moves xq at most some R, the ball Bi^/ji 
is contained in S, the set of elements moving xq at most k. Thus it suffices 
to see that the number of H cosets represented in the ball of radius r in J\f 
grows linearly in r. 

Claim: For every r, there is a coset that intersects Br but does not intersect 

Br-l. 

Suppose not. Let V be a coset of 7i in A/" and let V = ^Ti where 7 has 
minimal norm. Since Ti. has infinite index in J\f, we can choose V so that 
I7I > r + 1. We write 7 as 7 = 7172 where 72 is the first r letters (from 
the right) in a minimal length word for 7 and 71 is the rest of the word. 
Then |7i| + I72I = I7I adn \g2 \ = r . The coset 72 is also represented by a 
coset 737^ where d(73,e) < r by assumption. Since 72"^ is in 73?^, we have 
that jH = 7i72-ff = 7i73i?. But I7173I < I7172I = ItI- This contradicts the 
minimality of the norm of 7. 

This shows that if X has polynomial growth of degree n then any chain of 
finitely generated subgroups each infinite index in the next can have length 
at most n. ■ 

We will first show that Af, the kernel oi hx(p, is finitely generated polycyclic. 
Once we show that M is finitely generated we will be able to conclude that 
it is virtually nilpotent since it quasi-acts on R". 

Lemma 22 //7 G Af, then Bi^^(y) is bounded as a function of y and for 
any (xj+i, • • • , Xr) and (x^+i, • ■ • , x^) 

1-^1,7(^1+1 ) ' ■ ■ J Xr) ~ -^i, 7(^4+1 ) ■ ■ ■ ) Xr) \ l£ €1,7 

where 

ei^ = max{2i^"»(5""^)">/"^} 

and 

= sup {B^y)}- 

Proof. We will work by induction. The case i = r is clear, since the i?^^^ 
are constants. We now assume the statements for z + 1 and prove it for i. 
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Let X = {xi, ■ ■ ■ ,Xi) and yi = (xj+i, • • • Xr)- For 7 G AT we have 
7(2;, Vi) = {■■■ ,Xi + Bi^y{yi), ■■■) 

and 

l'^{x,yi) = (••• ,Xi + Bi^^n{yi),---). 
By an abuse of notation we will also let 

IVi = {Xi+l + • ■ ■ ,Xr + Br,j). 

Consider {x,yi) and {x,^yi). Then 

DM{{x,y),{x,jy)) = max{|5j- } 



11 ax 

j>i 

n—l„ 



Note that Bi^^n{yi) = Bi^^{yi) + Bi^^{jyi) -\ h -61,^(7" ^j/j) so that 

DMh''ix,yi),r{x,iyi)) = ma^{- ■ ■ , - A,^(7-y,)|iM, . . . } 

But we also have that 

i^M(7"(a;,2/),7"(a;,7y)) < KDM{{x,y),{x,-iy)) 

So that 

- B,,,{^^y,)\ < K^^ max{(S-7)°^/"^} 
Now in general we know that 

\Bi,^iy) - Bi,^{y')\ < K''^DMAy,yT' 

and that 

|A,^(y) + Bi^^i^y) + ■■■ + Bi^^ij'^-^y) 

-Bi,^{y')-B,,,{^y')..--Bi,^{^--W)\ < K'^'DmAv^vT 

But we also know that for all k 

\Bi,,{^^y) - BiM\ < K^^ ma^{(S--)"^/«^} 

and 



\B,,,{jV) - B,,,iy')\ < K^^ max{(B™-)"'/"^} 
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so that 

\nB,,^{y) - nBi^^{y')\ < K^WmAv^vT + '^riK'^' max{(i?f7)->/"^ } 
for all n. In particular 

Dtk j (v v')""' / 

\Bi,^{y) - Bi^^{y')\ < ^''^^'^^ + 2K^^ max{(i?"7)->/"n 

n j>i ■"' 

so that as n ^ oo 

\Bi^^{y) - B,^^{y')\ < 2K'^^ max{(5f7)"»/-^ }. 



Projection homomorphisms rj. Let J\[ = K-r and define /Cr--i = ker(rr-) 
where 

is given by Tr{0 = -Sr,^- Now by Lemma [22] we know that Q S /Cr-i has the 
form 

C(xi, • • • Xr) = {Xi + Sl,^(x2, • • • , • • • , Xr-l + -Br-l,C, a^r) 

SO that it possible to define 

by Tr-i{C) = -S,r_i_^. Repeating this argument, we can define tj and JCj-i = 
ker(Tj) for all j < r. Note also that Kj/lCj-i ~ Tji^^j) is abelian. We 
will show that each ICj is finitely generated. This will give us a sequence of 
subgroups each one normal in the next one 

1 Q K^i ^ ■ ■ ■ ^ K^r—l Q K^r 

where the quotients are finitely generated abelian, thus showing that J\f is 
polycyclic. We will proceed by induction. 

Lemma 23 JCi = ker(T2) is finitely generated abelian. 

Proof. This follows from Lemma [22] and properness of the action. By 
Lemma [22] anv C ^ ^2 is of the form (xi + , X2, • • ■ , Xr). If /Ci were not 
finitely generated then it would not act properly on M". ■ 
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Now suppose that ICj is finitely generated for j < r. We will show that 
M = fCr is also finitely generated. Suppose ICr is generated by {71,72, ■ • • } 
where the first di elements are generators of ICi , the first d2 are generators 
of IC2 etc. Let Mi be the subgroup generated by {71, • • • , 7^}. By Lemma [21] 
there is some d such that for i > d we have 

k+l = [A/i+i : Mi] < 00. 

We will now state two propositions and explain how they can be used to 
prove that M is finitely generated. 

Proposition 24 For any p > d consider the pth generator 'jp and let I = 
Idd+i ■ • • Ip-i, (i-e. the index of Md in Mp). Then there exists 7' such that 

1- 7p = 7'^?, where r] € Md- 

^- il'Y = nti 7?, where < q < L 

Proposition 25 Suppose j' (z M satisfies conditions (2) and (3) of Propo- 
sition then there exists an R, depending only on M and d, such that for 
all (xi, • • • , Xr) 

W{xi, ■ ■ ■ ,Xr)\ < R. 

Since M acts properly on any element of M that moves points at most 
distance R must lie in some TV^^ where dji depends only on R. Without loss 
of generality, we may assume that dji > d. Then, by part (1) of Proposition 
[24} for any p we can write 7p = 7'r/ where, by Proposition [25l 7' moves 
points at most distance R (in other words 7' £ A/^^) and rj e Md ^ Mdj^ so 
that 7p G Mdji- This shows that M = Mdj^ and so TV is finitely generated. 

Proof. ( of Proposition \24\ ) 

Approximating 7^ by an element 7^ G Md- First, compose 7p with a 
product of 7i's so that 

d 
i=l 

Note that -B^^^^ must be in the M span of the B^^^. otherwise the subgroup 
Md would have infinite index in Mp. Now since [Mp : Md] = I we have that 
7p E Md- We will now give an algorithm to define 7^ as the approximate /th 
root of 7p in Md- The following lemma will be useful in our calculations. 
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Lemma 26 If C ^ then for 7 G A/" 

Bi,^(:{y) = Bi^^^{y) = Bi^^.{y) if j < i 

Proof. This follows directly from the definition of the maps. If C ^ ^i-i 
then Bi (^{y) = for i > j and when i = j we have Bi^(^{y) = B^ i^. The third 
property holds because 7r/C~^ G ^j-i- ■ 

Approximating Ith roots algorithm. Set rjr = E Ma- The algorithm 
for defining the /th approximate root of 7^ is recursive. We will define 
rjr-,^!^'^' G A/rf and ry^-i € Md^_^. Note that if j < r then by assumption 
^dj = ^j- First, since Ma is generated by {71, • • • 7^} we can write 

Br,r)r ~ ^ ^ (^iBrj-yi 



Let 



then 



and so 



Let 



vr= n 



dr—iKi^d 



Br,-yi 



Br,r,r - IBr,^'^ = ^ Ci-Br,7i where <Ci <l 



dr—i<ii^d 



€" =117, 



n 



dr-\<i<d 



Then 

This implies that 

Repeat this algorithm to get rjr-i and ?7^!Ti. Now we know 
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so that 

but by the second equahty of Lemma [26] we have 



So again 



Repeating this process we get f]r,f]r-i-, • • • , 171 so that 
Let r] = fji ■ ■ ■ rjr and 7' = Jp{r])~^ then 7p = 7'// and 

dr 

1=1 

as promised in (1) and (2). 

To show (3) we need to simply note that -6^,77? = ^r,7 + Br^n for any 7, 77. 
Applying this to (7')' we get 



IBr^Y = CiBr^^^ + • • • + CdBr^-f^ < l{Br^^^ + • ■ ■ + -Br, 



IdJ- 



Proof. ( of Proposition \2l 
We will show that for each 1 <i <r 

Bi,-y'iyi) < Ri 

so that we can take R = Ri + R2 + ■ ■ ■ + Rr- The following lemma will give 
us an estimate on the maximum of Bi ydn). 

Lemma 27 Recall that B^^"" = sup^{Bi_^(y)} andei^^ = maxj>,{2i^"' 
The following inequalities hold: 

Tjmax ^ Tjmax , Tjmax 
iy'yrj — «,7 ijf? 

1 Tjmax ^ Tymax , i, 
t-Di,7 < -Dj^y + tei,7 



45 



Proof. The first inequality follows from the fact that 

The second inequality follows from the above equality and from the following 
estimate given in Lemma [ 



in other words 
■ 

Now by Lemma [271 we know that 

J Tjmax ^ rymax , 

^ r. zymax , , ^ jjmax , 

- '^l-°j,7i ^ Cr^i^^^ + ICi^y 

^ liTJvnax I I nmax\ , 

^ H-C'j,7i H ^-^i,7r ) +'^^,7' 

Claim: e^^y does not depend on 7'. Note that if BJ^y^ does not depend on 
7' for j > i then e^^y does not depend on 7'. By part (3) of Proposition [251 
we know that 

Tjmax , Tjmax _i_ . . . _i_ jjmax 
T',7' r,7i ~'~ ~'~ T',77- 

(since for j = r we have S™^^' = Br^^). Using this and the above es- 
timate we get that B^J^^y does not depend on 7'. Proceeding induc- 
tively proves the claim and so we can write = e^^y for any 7' and take 

73 Tjmax I I Tjmax i _ _ 



4.3 Showing T is virtually a lattice in M x m' IR" 

At this point we know that any finitely generated group T that is quasi- 
isometric to Gm must be virtually polycyclic. By a theorem of Mostow 
|Moj . every polycyclic group T is virtually a uniform lattice in a simply con- 
nected solvable Lie group C We would like to conclude that £ ~ M Xjvf/ 
where M' is a matrix with the same absolute Jordan form as M" for some 
a G M. 

Nilradical and exponential radical. From [Aj we know that any con- 
nected simply connected solvable Lie group C has the form 
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where U is the nilradical of C, the unique maximal connected normal nilpo- 
tent subgroup. Related to the nilradical is Rexp{^) the exponential radical: 
the set of exponentially distorted elements of C. From [O] and |Guj . we 
know that Rexp{jO.) C U. Furthermore, in [Co] Cornulier shows that for a 
simply connected solvable Lie group L the dimension dimC / Rexp{C.) is a 
quasi- isometry invariant. We can also compute that if M has all eigenvalues 
off the unit circle then Rf.xp{^- xa/I^") — IR"- Putting these results together 
we get 

dim{C / Rexp{C)) = 1- 
In particular, we must have i3 ~ M x and Rexp{J~-) = U- 

Representation into QI{Gm)- Now £ ~ R t>< W is a locally compact topo- 
logical group (virtually) containing F as a cocompact lattice. By Furman's 
construction 3.2 in [F] we have a representation 

vr' : £ ^ Q/(F). 

If F is quasi- isometric to Gm via p : F — > Gm then this representation 
extends to a map 

TT = Adp 07:' : QI{Gm) 

where Adp{q) = pqp and p is a coarse inverse of p. Each tt^ is a {M,A) 
quasi-isometry where M and A are constants that do not depend on h. We 
can assume that p is injective and that pp\y = Id and that p(er) = e^^^. 

Shovi^ing Continuity. Since QI{Gm) ^ QSiniDM^ (I^"0 x QSimD^^ (M""), 
we can compose p with the two obvious projections to get two maps 

^i-.C^ Q5imD^,^(R"0 C Homeo{diGM) 

and 

(jju- QSimDMS^"^") ^ Homeo{duGM)- 

Proposition 28 The maps (pi and (pu defined above are continuous with 
respect to the topology of uniform convergence. 

Proof. We will follow the argument found in [F]. For any v ^ C define 
a quasi-isometry of F as follows. Chose some open subset E C C with 
compact closure, such that C = U^grT-E' and fix a function p : C T 
satisfying v G p{v)E. Define qv{'^) : = p{v^). Now let Bk be a ball of radius 
k in Gm and consider i^^ = p{Bk). This is a finite subset of F so by Lemma 
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3.3 (d) in [F] there is a neighborhood of the identity Vk C C such that 

diQvil)}!) B for all 7 G and v Vk- Furthermore, the constant B 
does not depend on F^. In particular, for all 7 G and v G 14 

dip{q,{j)),p{j))<KB + C. 

So now for all x G Br 

d{pq^p{x),x) < o?(p(g„(7)), p(7)) + d{p{^),x) <KB + C + C. 

Set B' = KB + C + C. Let Lg c be the leaf of the foliation JF^ (the 
foliation defined by isometrically embedded copies of the negatively curved 
homogeneous space GmJ containing the identity of Gm- In coordinates Lg 
is simply given by {{x,y,t) \ y = (0, ... 0)}. Since is a negatively curved 
space, we can consider the space of all unit speed geodesic rays emanating 
from e. This space is equivalent to the visual boundary dLg which in turn 
is equivalent to BiGm U 00. 

Now let p G OiGm and let ^{t) be a geodesic ray emanating from e that 
represents p. For any v G £ the map pq^p is a quasi-isometry of Gm and 
so induces a quasi-isometry of Gmi'- the leaf Lg C Gm is mapped to witin a 
bounded distance of V C Gm where V and Lg arc both isomorphic to Gmi 
so we can identify L^, and L' via this isomorphism. We will treat pq^p as 
a quasi-isometry of Gmi ■ (Note that really what is going on is that we are 
projecting L' onto Lg and this projection is distance non increasing. That 
is we are considering g[, = TTLePQvplL^ where ttl^ '■ Gm Le is projection 
onto Lg.) Now ^'{t) = q'y^^t) is a {K',G') quasi-geodesic ray representing 
v{p) G OiGm where K', C' depend only on K, C, B. By the "Morse Lemma" 
there exists a geodesic uniformly bounded from Let ^y(^p) denote this 
geodesic and C" the uniform bound. Then for all t G [0, k], since ^p{t) G Bk 
for t £ [0, k], we have 

d{Up)it)^Ut)) < C" + d{q'Mt),Ut)) < C" + B'. 

Therefore if we define a uniform structure C SiGm x BiGm to be all pairs 
of geodesic rays (^1,^2) such that 

d{ii{t),Ut)) < C" + B' for t G [0, k] 

then for all v E Vk we have {v{p),p) G Uk- This shows that 

: C ^ HomeoipiGM) 
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is continuous with respect to uniform convergence in Homeo{diGM)- Simi- 
larily 

(j)u : C ^ Homeo{duGM) 

is also continuous. ■ 

Showing continuity of the height function. Now since both (pi and 
(j)u are continuous then 7r(£) = x is a separable subgroup of 

QSiruDMi (I^"0 QSirriDM^^W^)- By Propositions [T5] and [T6] we know that 
we can conjugate 7r(>C) into AIsom{GM)- Let cj) : C ^ AIsom{GM) be tt 
composed with this conjugation. Recall that on AIsom{GM) there is a well 
defined height homormorphism h sending each almost isometry to its height 
translation. We will show that h is continuous in order to conclude that the 
composition h = ho (j) \s also continuous. 

Lemma 29 The height homomorphism 

h : AIsomiGu) M 

is continuous. 

Proof. Let qi be a sequence of quasi-isometries in AI som{G m) such that 
Qi — > id. Note that from the structure of AIsom{GM) maps we can see that 
Qi induces a height respecting isometry of M.^ for some k. If a sequence of 
height respecting isometrics converge to the identity then their height trans- 
lation must be going to zero. Therefore, h{qi) ^0. ■ 

Next we show that {0} x U C keih. We use the fact that {0} x ^ is 
exponentially distorted in M x ^ and the following lemma: 

Lemma 30 Let h : C ^ M be a continuous homomorphism from a locally 
compact, compactly generated group £ to M. Then there exists a constant K 
such that 

\h{l)\ < K\^\c 
where \-\c is the induced length in L. 

Now let 7 € M X Z// be an exponentially distorted element and suppose 
^(7) = c. Then, for any n 

cn = |/i(7")| < i^[7"[ < i^Tlog (n + 1). 

Therefore 7 € ker h and so {0} x U C ker h. 
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Next, we want to show that ker h = {0} x U. Suppose that (r, e) € ker h 
where r 7^ 0. Then, by continuity, all of M x is contained in ker h but this 
is impossible since h must be onto, (otherwise the quasi-action would not 
be cobounded). 

So now we know that U quasi-acts on Gm by quasi-isometries that fix 
height. Let x € Gm- Then 7 1— > 7r(7)(2;) is a quasi-isometry from M k W — > 
M x M". If we restrict this map to U we get a quasi-isometric embedding 
U M"-. Furthermore, since in our case cohomological dimension is a quasi- 
isometry invariant [Gej . we know that U must be an n dimensional Lie group. 
Now we can conclude, by Theorem 7.6 in |FM2] . that this quasi-isometric 
embedding must be coarsely onto as well. Therefore, U is quasi-isometric 
to M" and the only nilpotent Lie group that can be quasi-isometric to M" is 

itself. Therefore, Rx^/ = Mx5.R". 

Finally, note that 7 7r(7)(x) is actually a height respecting quasi- 
isometry. Then by Theorem 5.11 from |FM2j . we can conclude that for 
some a, the matrix has the same absolute Jordan form as S. 
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